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We study dynamical semigroups of positive, but not completely positive maps on finite- 
dimensional bipartite systems and analyze properties of their generators in relation 
to non-decomposability and bound-entanglement. An example of non-decomposable 
semigroup leading to a 4 x 4-dimensional bound-entangled density matrix is explicitly 
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^ ! 1 Introduction 

a, 

Semigroups of dynamical maps are central in the description of open quantum systems in 
weak interaction with suitable external environments, acting as sources of dissipation and 
noise. They have been succesfully used in many phenomenological applications in quantum 
chemistry, quantum optics and statistical physics [H 12 13 El; they have also been applied 
to dissipative phenomena induced by fundamental dynamics in various elementary particle 
systems El El IH1 E] • 

In many instances, open systems relevant to physical applications can be modeled as finite 
d-dimensional systems, whose states are described by density matrices p. Their dynamics 
takes the form of semigroups of linear maps 7t, t > 0, satisfying the forward in time compo- 
sition law 7j o 7 S = 7i+s, t, s > 0, and sending any initial state p into another state "ftlp] 111 
the course of time; in particular, j t must be a positive map. 

In line of principle, positivity is not sufficient to guarantee full physical consistency of 
the maps 7^ a more restrictive property, namely complete positivity, needs to be imposed 
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PHI [TTJ H2]. This guarantees that not only the dynamics j t of any system S be positive, 
but that such is also the map j t <g> id, with "id" the identity operation, describing the time- 
evolution of S statistically coupled to a generic inert n- level system S n . 

Complete positivity fully characterizes the form of the map jt flit IT2*] and, consequently, 
also its infinitesimal generator ^Sl Ej On the contrary, if the map '-ft is only positive, 
then very little control is available either on its form or on that of its generator: this partly 
justifies the reason why only few examples of positive semigroups have been considered so 
far in dissipative quantum dynamics [3 El 113 CHI EI • 

On the other hand, understanding the general structure of the set of positive maps is 
becoming more and more important, since these maps serve as entanglement witnesses in 
quantum information. 1 In this respect, particularly interesting from a physical point of view 
is to study the subset of decomposable maps (see [THl 1213 EH 1221 122] and references therein) 
which are sums of a completely positive map and another completely positive map composed 
with the transposition; in fact, the positive maps that are not decomposable are related to 
the phenomenon of bound-entanglement and its non-distillability fH] • 

Although both the mathematical and physical literature on non-decomposable positive 
maps is rapidly growing, the question of decomposability of positive, continuous semigroups, 
and not of generic maps, seems not to have so far been raised. The motivation for analysing 
this problem is twofold: on one hand, the control of the mathematical structure of semigroups 
can be used to witness the presence of bound-entanglement, on the other, one may hope that 
they could shed some light on the process of bound-entanglement generation. 

In the present investigation we will concentrate on how to reveal bound-entanglement by 
means of quantum dynamical semigroups and provide some general results relating positivity 
and decomposability of semigroups to relevant properties of their generators. In the next 
section, we shall first briefly recall the notions of positivity, complete positivity and decom- 
posability when applied to one-parameter semigroups. Section 3 will be devoted to the study 
of positivity of product semigroups on bipartite systems; some general results relating this 
condition to the structure of the corresponding generators will be presented. These consid- 
erations will then be used in Section 4 to analyze the structure of positive semigroups in 
relation to the notion of decomposability. In particular, we shall examine in detail a bipar- 
tite system consisting of two 4-dimensional systems whose dynamics is non-decomposable 
for an initial finite interval of time, but becomes and stays decomposable afterwards. We 
shall prove this by explicitly constructing a 4 x 4-dimensional bound-entangled state that is 
witnessed by the initial non-decomposability of the dynamics. 

■""We refer to the review |18j and to the references therein for more information concerning separability, 
entanglement and distillability. 
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2 Complete positivity vs positivity 



According to the statistical interpretation of quantum mechanics, the physical states of a 
(i-level quantum system S are represented by density matrices, that is by positive matrices 
p > 0, with Tr(p) = 1. If we consider open sytems and describe their dissipative dynamics 
by semigroups of maps jt sending any state p at t = into jt\fi] at time t > 0, then, for 
physical consistency, the map jt must preserve positivity, that is jtlp] > at all times. 

We shall focus on probability and positivity preserving semigroups jt, continuous with 
respect to the trace-norm ||X||i := Tr VjOX on the matrix algebra M^(C). From Tr(p t ) = 1 
and hm t _^o7t — id, it follows ^3] that jt can be represented in exponential form, j t = e tL , 
with the generator L given by 

d 2 -i 

L[P] = ~i[H, p] + J2 Cah ( F *P F l - 2 { F l F «iP}) > (!) 

a,b=l 

where H = W e M d (C), while the F a , a = 1, 2, . . . , d 2 -l, are traceless dxd matrices formina; 
together with F := i an orthonormal set in Md(C): Tr(F^F u ) = 5^, p,, v — 0, 1, . . . , d 2 — 1. 
In the following, it will prove convenient to isolate the so-called "noise" term 

N[p]=Y J C ab F a pFl , (2) 

a.b 

from the pseudo-Hamiltonian contribution 

d 2 -i 

L h [p] = -i(H- l -K)p + ip[H+ % -K) , K= C ah FlF a . (3) 

a, 6=1 



Remarks 

1.1 A necessary and sufficient condition for the positivity of j t is espressed by the fol- 
lowing constraint 

Tr^LfP,]) > 0, i^j , (4) 

for all orthogonal resolutions {Pi} of the identity: ^ P, = 1, P-Pj = ^Pj. 

1.2 The (d 2 — 1) x (d 2 — 1) matrix C of coefficients C ab is usually called the Kossakowski 
matrix. The condition (jlj) is too weak to fully characterize the matrix C; the only general 
algebraic constraint following from (J3J) is hermiticity: C = C\ 

As already observed, in analyzing open system dynamics, one usually asks for a more 
stringent condition than positivity, namely that the dynamical map ^y t be completely positive 
for all £ > 0. Essentially, complete positivity guarantees that the map j t <g> id preserve the 
positivity of all states of the compound system S + S n , where S n is any n- level system. 
As S is assumed to be a (i-level system, a theorem by Choi [12] ensures that the map 7j is 
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completely positive iff the map 7i®id is positive for n = d. The physical argument in support 
to the necessity of complete positivity is that one cannot exclude that the system of interest 
S might have interacted with another <i-level system in the past and become statistically 
coupled to it. In this case one should consider the two systems together, even though only 
one of them has a non-trivial time-evolution jt, while the other one is dynamically inert |12j . 
The only states of S + S n that may develop negative eigenvalues under ^ t ® id, for j t not 
completely positive, are the entangled ones, namely those which cannot be written in the 
separable form 

Psep = X v Pi ® P) ' ( 5 ) 

where, A^- > 0, ^ . Ay = 1 and p\ and p^ are any states of the two partner systems. 

One of the characteristic features of generic, trace-preserving completely positive maps A 
is that their structure is uniquely fixed: they can always be cast in the Kraus-Stinespring 
form [HI C21 

A[p] = Y,VtpVj , (6) 

i 

where Vi 6 M d {C) and ^2 £ VgVe = 1. Equivalently, they can be characterized by the 
following necessary and sufficient condition [T^j 

A ® id[Pf ] > , (7) 

where 

^:=^X>>01® 1001 , (8) 

is the symmetric projector with respect to a suitable orthonormal basis {|j)}j =1 in C d . 

Imposing (J7J) on semigroups of maps j t , with generator as in ((TJ), puts strong constraints 
on the corresponding Kossakowski matrix C (compare with Remark 1.2): 

Theorem 1 |T^ IT4] The map j t generated by (QJj is completely positive iff C is positive. 



To decide whether a given mixed state p of S+S n is entangled or not is a rather subtle task; 
a very important tool is provided by the partial transposition j2H] T®id: indeed, T®id[p] can 
have negative eigenvalues only if p is entangled. Having a non-positive partial transposition 
is sufficient for a state to be entangled and is also necessary when S is a 2-level system and 
n = 2, 3 [21], but not in higher dimension where there can be entangled states with positive 
partial transposition: they are known as bound-entangled states [23 CHI- From a physical 
point of view, the entanglement contained in bound-entangled states cannot be amplified by 
any local operation on the two parties S and S n |281 ITH] . An operational analytical approach 
to the description of bound-entangled states is currently being elaborated which is based on 
the notion of non- extendible orthonormal basis [22]- Also, an attempt is being developed 
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at formulating a thermodynamics of entanglement (see the related references in [TH]) where 
bound-entanglement is the counterpart of heat. 

As already noticed, from a mathematical point of view, the fact that the algebraic struc- 
ture of the Kossakowski matrix is fixed by complete positivity and not by positivity is a 
consequence of the fact that, unlike completely positive maps, positive maps do not in gen- 
eral possess a structural characterization. The exception is provided by positive maps A 
from M 2 (C) to M 2) 3(C), where the notion of decompos ability ^112011^ fully characterizes 
them. Indeed, any such A can be written as 



where A 12 are completely positive maps and T is the transposition. On the contrary, in 
higher dimension, there are positive maps that are not decomposable ^31201, s° that the 
decomposable ones form a cone D strictly contained in the cone of all positive maps. A 
useful tool in this context is offered by the duality between D and the cone T of positive 
operators with positive partial transposition [22] • The duality is expressed by the fact that 
X £ T if and only if 



for all A £ D, where X T denotes transposition of X, and viceversa that A £ D if and only 
if (HUJ) holds for all X £ T. 

Remark 2 Separable states belong to T; further, if p is separable, then every positive 
map A is such that (A, p) > 0. Therefore, given a positive map A, if, for some p £ T, 
(A, p) < 0, it follows that A is non-decomposable and p bound-entangled. 

3 Positivity of product semigroups 

In the following, we shall focus on one-parameter semigroups {T t }t>o acting on states of 
the compound system S + S, consisting of two independent, non-interacting copies of a d- 
dimensional system S; the map 1^ can then be represented in product form, T t := 7 4 x <E> 7 2 , 
with {7 t 1,2 }t>o dynamical semigroups on S. From the physical point of view, the semigroups 
T t = <g> 7 4 2 have important applications since they provide suitable dynamics describing 
the time-evolution of two systems immersed in a same or in two different environments. 

Let us first concentrate on the case 7* = 7 f 2 ; the result of Theorem 1 concerning the 
positivity of maps of the form T t = j t ® id can then be extended to semigroups of the form 
It ® It- 

Theorem 2 [3U] The map Y t = 7t <8> 7t is positive iff the map 74 is completely positive, 
that is iff the corresponding Kossakowski matrix C is positive. 

Remark 3 The fact that the map ^ t must be completely positive for j t <g> j t to be posi- 
tive provides more physical ground to the necessity of complete positivity in open quantum 



A = Ai + A 2 o T , 



(9) 




(10) 
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dynamics with respect to the usual argument based on ^ t (g) id. Indeed, dynamical maps 
of the form 7 4 ® ^f t describe many relevant physical scenarios: among others, decaying ele- 
mentary particles in a noisy environment of gravitational origin E] , two entangled optical 
dipoles immersed in a heat bath [SHI22]; or two entangled 2-dimensional systems in random 
backgrounds [231 HH] • 

When the two parties do not exactly feel the same environment, for instance because of lo- 
cal fluctuations of the heat bath temperature, the appropriate description of their dissipative 
time-evolution is by means of maps T t = 7^ <g> 7 2 , 7* ^ The natural question is whether 
one can formulate general necessary and sufficient conditions on 7 t ' 2 in order to guarantee 
the positivity of the tensor product map T t . The question appears to be surprisingly com- 
plicated and no general answer is yet available; some interesting results can nevertheless be 
formulated. 

Theorem 3 Let T t = 7^ ®7 t 2 and C\ )2 be the Kossakowski matrices corresponding to the 
semigroups 7 t ' 2 with the generators as in J7J); for any invertible V G M d (C), let V be the 
invertible (<i 2 — 1) x (d 2 — 1) matrix implementing the transformation V F% V~ x = ^(Li* ^ab^l- 
Then, the map T t = 7* ® 7 2 is positive only if 

C :=Ci + V ] C 2 V > . 



Proof: The proof is a generalization of that of Theorem 2. From Remark 1.1, a necessary 
and sufficient condition for the maps T t to be positive is that, V|0) and such that 

m) = 0, 



>o, 



11] 



where L := ^—^ 
dt 



Li ® 1 B + 1a <8> L 2 , Li y2 being the generators of 7 t 1,2 . Let ^ = [ip, 



t=Q 



and $ = [4>ij] be the d x d matrices given by the components of the orthogonal vectors 
|0) G C rf2 with respect to a fixed orthonormal basis {\i) ® |j)}, i, j = 1,2, ... ,d; then, 
Tr($^t) = and (dH) reads 

d 2 -i 

< ( C ?< w <> + Cfvlv b ) , w a = Tr(> a W) , Va = Tt(f^$) t ) . 



(12) 



a,b=l 



Let = J^f^ 1 w a F a be a generic traceless (d 2 — 1) x (d 2 — 1) matrix and V a generic 
invertible matrix in M^(C), then choose $ = VY~ l and = YV~ X W where Y is the 

similarity matrix such that YV~ 1 WVY~ 1 = (^V~ 1 WV^J . The matrix Y always exists since 

j. It follows 

W and = V~ X WV, whence < (w\d + V ] C 2 V\w) for all vectors 



a given square matrix and its transpose have the same common divisors 
that = 
\w) G C^" 1 . 
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Remarks 

4.1 When C\ = C2, Theorem 3 reduces to Theorem 2, whereas, when 7^ 7^ 7 t 2 , it indicates 

1 2 

that the map T t can be positive without the maps j t ' being both completely positive, since 
C\ and C2 need not be both positive. Theorem 3 gives a necessary, but hardly a sufficient 
condition: even positivity of the maps jl' 2 may not be enforced. 

4.2 From a mathematical point of view, Theorem 3 can be used to construct a rather rich 
class of positive maps that may be used to study the related notions of non-decomposability 
and bound-entanglement: notice that this can be achieved by controlling the generators L 
which need not be positive. 

4.3 From a physical point of view, Theorem 3 might appear to weaken the argument in 
favour of the necessity of complete positivity in open quantum dynamics: a closer analysis 
reveals that it is not so. In fact, when two copies of the same system are immersed in the 
same environment, their time-evolutions 7 4 1,2 can differ only slightly; then, a perturbative 
argument leads again to conclude that 7 t 1,2 must both be completely positive |36j . 

As already noted positivity is harder to achieve than complete positivity; the only general 
results are in d — 2 [23]. They become particularly simple to express with the additional 

request that the Kossakowski matrix, C, be real and symmetric when F a = —=., a = 1, 2, 3, 

v2 

where the <r a are the Pauli matrices. In turn, this is equivalent to the fact that the von 
Neumann entropy S(p) = — Tr(plogp) never decreases |17j . In this case, C can always be 
chosen diagonal, C = diag(ci, c 2 , c 3 ); if not, it can be diagonalized by orthogonal matrices 
that can be used to define new Pauli matrices. Then the map 74 is positive iff [321 122] 

ci + c 2 > , c 2 + c 3 > , d + c 3 > , (13) 

whereas, according to Theorem 1, it is completely positive iff c\ > 0, c 2 > and c 3 > 0. 

In higher dimension d > 3, there are no general necessary and sufficient conditions on the 
eigenvalues of C that guarantee the positivity of the corresponding semigroup. For example, 
we know that either C\ or C2 may have negative eigenvalues and nevertheless lead to a 
positive, but not completely positive, map Y t = <g) 7 t 2 . 

In order to explicitly construct examples of positive product semigroups, one needs to 
supplement the necessary conditions of Theorem 3 with appropriate sufficient ones; to this 
end we have the following result. 

Theorem 4 Suppose that the non-Hamiltonian terms in the generators of 7 t 1,2 are as 
follows, 

d 2 -i 

DiM = E ^{gYpGY - ~ 2 {{GYf , p}) , c{ 2 e R , (14) 

1=1 

where G\ 2 G M^(C), together with G^' 2 = constitute two orthonormal sets of hermitian 
traceless matrices. Suppose that c[ > for all £ = 1, 2, . . . , d 2 — 1, and that c\ = — \d^\ < 0, 
for one index k, while c l 2 > when £ 7^ k; then, the map T t = 7^ ®7 t 2 is positive if c[ > \c\\, 
1 = 1,2, ...,d 2 - 1 and c\ > i^k. 
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Proof: In this case, the right hand side of can be recast as 



d 2 -i 

J(lM) := ^(cf-l^l) 



d 2 -i 



TrG^^ 



c e 2 \TrG 2 (^<5>f 



l£k=l 



d 2 -l 



Since G e ' , £ = 1, 2, . . . , d 2 — 1, as well as and (\1/"'"$) T are traceless and the G e ' form a 
basis, we can expand = J^ = i Tr(G^$^) and similarly for (ty^Q) 7 in terms of G\. 
It thus follows that 



d 2 -i 



£=1 £=1 

Further, extracting the fc-th contribution and using the triangle inequality one gets 



d 2 -i 



d 2 -i 



d 2 -\ 



1=1 l^k=l 



T 



which in turn implies 

d 2 -i 



J(iM)>£(<*-l<$l) 



d 2 -i 

E ( 

•=l,i^k 



TrG^O^ 



> . 



Remark 5. The class of generators of the form (|14j) is not too narrow; indeed, any 
generator JT} with = F a and real symmetric Kossakowski matrices can be cast as in 1)140: 
one diagonalizes Ci j2 by means of orthogonal transformations that are then used to turn the 
F a 's into G\' 2 . 

1 2 

Theorem 5 In dimension d = 2, if the maps 7 t ' are ooi/i positive with corresponding real 
symmetric Kossakowski matrices C\^, then the conditions of Theorem 4 are also necessary. 

Proof: As already observed, we can assume the real symmetric matrix C\ to be diagonal, 
while the matrix C 2 being also real symmetric can be diagonalized by an orthogonal rotation 
V. The latter always corresponds to a unitary transformation a a i— > Va a V^ = Yll=i VabO~b of 
the orthonormal basis of Pauli matrices. We can now use Theorem 3, with a unitary V = UV, 
where Y^b=i^ab a b = Ua a U\ with U = — — - — - exchanging a 1 with a 2 and multiplying a 3 by 
— 1. In this way C 2 is first diagonalized by V, C 2 = diag(cf , c£\ cjj ), then its eigenvalues c[ 2 2 
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are exchanged while c 3 is left unchanged. Varying the Pauli matrices in U, from Theorem 3, 
one derives q + > 0, for i,j = 1, 2, 3. Therefore, only one of the Kossakowski matrices, 
say C*2, may have negative eigenvalues. Moreover, condition ()13j) enforces the presence of 
just one negative eigenvalue, whose absolute value must be smaller than the other two. 



4 Decomposability of positive semigroups 

As already remarked in the Introduction, positive maps that are not completely positive 
are of great relevance in the physics of quantum information. Much attention has lately 
been devoted to the study of positive maps that are not decomposable, i. e. that cannot be 
cast in the form Q, since they signal the phenomenon of bound entanglement. In the light 
of the results of the previous sections, positive semigroups of the form T t = 7^ <g> 7 2 can 
provide new insights in the study of bound-entanglement since its appearance may be put in 
relation to some characteristic features of the corresponding generators. We shall first start 
by discussing an explicit example and then prove some general results. 

As an instance of a map T t = 7* ® 7 2 which is positive, but not completely positive, let 
us set d = 2 and in (HI choose H = and 



(15) 



The generated semigroups have the explicit expressions 

l][p\ = ap+ ~Y^ a o > Itip] = P ~ (1 - «)P2^2 , a = exp (-2*) , (16) 

where the expansion p = |oo + Pi&i + P2O2 + P3&3 has been used, with <To the 2x2 unit 
matrix; 7/ is clearly completely positive, while 7 4 2 turns out to be only positive. 

It is convenient to define the linear map Tr 2 : M 2 (C) 1— > M 2 (C), where Tr 2 [AT] := Tr(X)<To; 
it is completely positive since it can be written in Kraus-Stinespring form as 








<A 




n 







: 


1 





|. M 





-1 




\o 





I) 




V0 








1 3 

Tr 2 [X] = -J2^a,. (17) 



Also, with respect to the standard representation of the Pauli matrices, the transposition T 
does not affect cr 13 , while changes the sign of cr 2 , so that it can be explicitly written as 



1 3 

T[X] = 2(5Z ^ Xct m " ^Xa 2 
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With the help of ([Tfi]). (IT7|l and (HHJ), r t = 7* ® 7 2 can be written as 

1 — a 



r, 



aidg 



Tr< 



1 + a 1 — a 
id 2 H — T 2 



(19) 



2 / V 2 2 
where, for the sake of clarity, the identity operation id 2 on M 2 (C) has been explicitly inserted. 



Remark 6 In (J19j) . the Kraus-Stinespring form (jUJ) is apparent in the first factor, while 
the second factor is decomposed as in (jHJ). Since the map T t from M 4 (C) into itself is positive, 
but not completely positive, the question whether it is decomposable or not makes sense. 

We proceed by rewriting T t as T] + V 2 o T 4 where T 4 = T 2 <S> T2 is the transposition on 
M 4 (C) and r t ' are the following two linear maps on the same algebra, 



rl 



1 + a 
2 

1 — a 



a T 2 



a 



2 

1 — a 



Tr 2 ® id 2 



Tr, 



(20) 
(21) 



where use has been made of the two identities T 2 o T 2 = id 2 and Tr 2 oT 2 = Tr 2 . It turns out 
that the map is completely positive on M 4 (C) for any t > for it is a tensor product of 
a sum of completely positive maps on M 2 (C) with the identity. 

In order to check whether the map V 2 is also completely positive, we use the criterion (J7J) 
with 



P 



a)(c\ <g> \b)(d\ (8) \a)(c\ ® |6)(d| 



(22) 



where | a), a = 1, 2 is a fixed ortho normal basis in C 2 . Then, one explicitly finds 



id 4 [i^ 



I- a' 



Pi 



(I 0\ 





\0 I J 



1 — a 



/o 








1 — a 
2a 




0\ 

2a 

1 - a 

0/ 



(23) 



where P+ = 5 Ea,6=i l a )( & l ® l a )(^l- 2 It thus follows that T 2 ® id 4 [P^] is positive for < 
a < 1/3, that is for t > t*, t* := (log3)/2, while it has a negative eigenvalue for < t < t*. 
Therefore, Tf is completely positive and T t decomposable for t >t*. 

Remark 7 Because of the non-uniqueness of the decomposition 0, the above result 
does not necessarily mean that T t is not decomposable for < t < t*: it may only indicate 
that the maps T]' 2 in (|20|) . (|21|) do not provide the right decomposition in that range of time 
and that different ones have to be looked for. 



2 Notice that, for sake of compactness, we have chosen to represent the right hand side of (|23(l as a tensor 
product which does not respect the splitting in (|22J) . 
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To prove that the positive map T t in (jl9|) is indeed non-decomposable for < t < t*, it is 
convenient to introduce the pure states Z^ u , fi,u — 0, 1, 2, 3, of the form [T3] 



1 4 <S> (a^ ® a, 



constructed using the tensor products of Pauli matrices plus the identity (T . 
Recalling the definition of the duality in ()10|). it can be checked that 



W, 



■■= (r t ,^) = jlaSf.o H t 



1 — a 



2(l + a)^ + (l-a)(l-2(5, 



1/2 J 



and, in particular, 

(a - 1)(1 + 3a) 



Wt 



02 



16 



W u = W, 



23 



W; 



81 



32 — W?,?, 



16 



(24) 



(25) 



(26) 



Let us then consider the following combination 
1 



Pbe 

1 



6 



J 02 



z n + z 



23 T ^31 ~r ^32 T ^33 



1 

24 



V i 







• -1 ■ 






-1 • • 




1 


3 




-1 ■ • 






• -1 ■ 




-1 ■ 




1 ■ 




-1 


-1 ■ 




1 




-1 




3 • • 






• -1 ■ 




-1 ■ 
















■ -1 




-1 ■ 




1 


1 • 




-1 






-1 ■ 




1 


1 ■ 




-1 


















• -1 


-1 




-1 ■ • 






3 • 




-1 • 




1 ■ 




-1 


-1 ■ 




1 




-1 




-1 • • 






• -1 ■ 




3 






• -1 ■ 






-1 • • 




1 



/ 



(27) 



where only the non-zero entries have been explicitly written down. The matrix pb e is positive 
and normalized, and therefore represents a density matrix; one further checks that it has 
positive partial transposition: T 4 ® l4[pb e ] > 0. In addition, using (|2T)j). one finds 



(Ft, Pbe) 



(1 - a)(l-3a) 
48 



(28) 
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As the latter term becomes negative for a > 1/3, that is for < t < t*, then, as explained 
in Remark 2, the state pb e cannot be separable. As a consequence, pb e is an explicit example 
of a bound-entangled state in 4 x 4 dimension; moreover, in the same interval of time, T t 
provides a one-parameter family of non-decomposable maps. 

Remarks 

8.1 The idea behind the construction of the bound-entangled state above is as follows. 
By expanding the pairing in (fTUl) for small t with X such that Tr(P* X T ) = 0, one finds 
that only the "noise" term (J2J) actually contributes. Thus, in order to make (T t ,X) < 0, one 
may restrict to those convex combinations X of the projectors Z^ v in (|24|) that have positive 
partial transposition [X £ T), are orthogonal to and such that (N,X) < 0. Indeed, in 
the case of (J27|) and (|19|) . one can check that Pb e Pl = 0, whereas the noise term reads 

N = (Tr 2 ~} ® id 2 + id 2 ® (T 2 - ^ 
whence (N , Z 02 ) = —1/8, while all the other pairings vanish, so that (N,pb e ) = —1/48. 



> whenever 



8.2 The positivity of T t forces the noise term to fulfill 

(01^) = 0; this condition puts a strong constraint on the map N, but does not forces it to 
be positive. 

8.3 The state ()27|) is just one example of a class of bound entangled states witnessed by 
the map in (fT§j) . 

Remark 8.1 suggests that if the noise term (j2J) is positive and decomposable, then the 
generated map T t is also decomposable. 

Theorem 6 // the noise term ^) in (QJ) is positive and decomposable as in (GJ), then the 
generated semigroup consists of decomposable maps. 

Proof: First, the composition A o Q of two decomposable positive maps A = Ai + A 2 o T 
and Q = Q\ + f2 2 o T, is decomposable. Indeed, since T o T = id, then 

AoO = Ax o fix + A 2 o (t o n 2 o T \ 

+ (Aso^o^oTj + fA^O^oT. 

Compositions and sums of completely positive maps are completely positive; further, when 
Q is a completely positive map, by using (JHJ), one checks that also the map T o Q o T can be 
cast in the Kraus-Stinespring form, and is thus completely positive. Therefore, the first line 
gives a completely positive map and the second one a completely positive map composed 
with the transposition T. It thus follows that fc-times composition N k := N o N o ■ ■ ■ N oi 

the noise in (J2J) are decomposable and thus also the exponential map e Nt = t > 0. 

k=0 

The same is true of the strictly contractive completely positve map e Lh *, t > 0, generated by 
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the pseudo-Hamiltonian contribution (J3j). Consequently, the linear maps (^e Lht / n oe Nt l n 
n > 0, are decomposable too and, for all X e T, Trotter formula yields 

(T t ,X) = lim Tr((e Lht/n oe Nt/n y®id[P + }X T ^) > . 



Remarks 

9.1 From Theorem 6, it follows that the noise term in the generator of T t in (j!9|) is not 
decomposable since the semigroup is not decomposable for < t < t*. 

9.2 The condition of Theorem 6 is sufficient, but not necessary: a simple counterexample 
to necessity is the semigroup of decomposable positive maps 7 2 in (jl6j) . It is easy to check 
that the noise term is not a positive map and therefore not decomposable; for instance, 
(0|iV[|V)(^|]|0) < with V = <i> = (hi)- 

9.3 Interestingly, the non-decomposability of the positive map T t in (I19J) is a property 
that disappears after a finite time-interval. 3 Similarly, a semigroup 'jt may start positive and 
become completely positive later. Let L be a generator of a semigroup on a 2-level system 
without Hamiltonian term and with Kossakowski matrix 

(b 
C= b 
\0 a-b J 

where a,b > 0. The positivity conditions ()13|) are satisfied, whereas 7 i ®id[P^] has eigenvalues 
H(t) = l-e~ m > and A±(t) = 1 + e" 46 * ± 2e" 2at . While A+(t) is never negative, A_(t) > 
when a > b, whereas, for a < b, A_(£) is non-negative only for t > t, where £ is such that 
cosh26t = e 2 ^ -0 )*; as a consequence, 7$ is positive, but not completely positive for < t < t 
and completely positive for t >t. 



5 Discussion 

The existence of bound-entanglement (and the related phenomenon of non-distillability) 
asks for procedures able to recognize its presence. In view of its relation to positive non- 
decomposable maps, in the present investigation, we have focused on continuous one-parame- 
ter semigroups of positive maps, which, unlike the ones consisting of completely positive 
maps, have so far been little considered in the literature. The advantage of considering 
semigroups, instead of maps, is that their infinitesimal generators completely characterize 
their form, which therefore can be controlled, at least to some extent. In particular, we 
have analyzed bipartite finite dimensional systems and provided sufficient conditions on the 

3 The same phenomenon happens to entanglement: there are semigroups that transform initially entangled 
states into separable ones in a finite time |H7j 
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structure of the generators giving raise to positive, but not completely positive, product 
semigroups. 

For such one-parameter families of maps, the question of whether they are decomposable 
or not is of relevance both from the mathematical and physical point of view; indeed, the 
property of decomposability is related, by duality, to the class of states which possess a 
positive partial transpose, the non-separable ones providing examples of the phenomenon of 
bound-entanglement. 

In this context, we have constructed a product semigroup of positive, non-decomposable 
maps witnessing a bound-entangled state in 4 x 4 dimensions. The construction is based 
on the analysis of the corresponding generator when acting on a particular class of states 
naturally associated with it: this strategy is different from the usual approach relying on 
positive maps, since it is based on the study of an operator, the infinitesimal generator, that 
need not be (and indeed most of the times is not) positive. 

Finally, besides providing explicit non-decomposable maps and bound-entangled states in 
4x4 dimensions, our construction also indicates a more general procedure for generating 
similar examples in higher dimensions. 
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